منابع مشابه
Generating Minimal Definite Descriptions
The incremental algorithm introduced in (Dale and Reiter, 1995) for producing distinguishing descriptions does not always generate a minimal description. In this paper, I show that when generalised to sets of individuals and disjunctive properties, this approach might generate unnecessarily long and ambiguous and/or epistemically redundant descriptions. I then present an alternative, constraint...
متن کاملGenerating Minimal Valid Inequalities
We consider the problem of generating a lattice-free convex set to find a valid inequality that minimizes the sum of its coefficients for 2-row simplex cuts. Multi-row simplex cuts has been receiving considerable attention recently and we show that a pseudo-polytime generation of a lattice-free convex set is possible. We conclude with a short numerical study.
متن کاملGenerating Minimal Perfect Hash Functions
The randomized, deterministic and parallel algorithms for generating minimal perfect hash functions (MPHF) are proposed. Given a set of keys, W, which are character strings over some alphabet, the algorithms using a three-step approach (mapping, ordering, searching) nd the MPHF of the form h(w) = (h0(w) + g(h1(w)) + g(h2(w)))mod m, w 2 W, where h0, h1, h2 are auxiliary pseudorandom functions, m...
متن کاملGenerating Maps Using Markov Chains
In this paper we outline a method of procedurally generating maps using Markov Chains. Our method attempts to learn what makes a “good” map from a set of given human-authored maps, and then uses those learned patterns to generate new maps. We present an empirical evaluation using the game Super Mario Bros., showing encouraging results.
متن کاملGenerating Topologically Correct Schematic Maps
This paper studies the creation of schematic maps from traditional vector-based, carto-graphic information. An algorithm is proposed to modify positions of lines in the original input map with the goal of producing as output a schematic map that meets certain geometric and aesthetic criteria. Special emphasis is placed here on preserving topological structure of features during this transformat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics and Statistics
سال: 2018
ISSN: 2332-2071,2332-2144
DOI: 10.13189/ms.2018.060202